| 1. | As a straightforward method , the full search algorithm ( fs ) is widely used because of its high performance . usually , fs is computationally expensive in a video encoder . as a result , in order to reduce the heavy computational load of fs , active research has focused on fast bmas for a long time and several sub - optimal search algorithms for block - based motion estimation have been developed . these include : three step search ( tss ) , four step search ( fss ) , two - d logarithmic search , orthogonal search , cross search , etc
目前块匹配运动估计算法有很多，如全搜索法、三步法、共轭方向搜索法、二维对数搜索法、交叉搜索法、钻石搜索法以及四步搜索法等，它们各有优缺点，全搜索法精度高，但计算量大，三步搜索法和交叉搜索法搜索速度较快，但搜索误差较大，容易陷入局部最小值。 |
